CONSISTENT SOLUTION OF MARKOV'S PROBLEM 
ABOUT ALGEBRAIC SETS 



OL'GA V. SIPACHEVA 

Abstract. It is proved that the continuum hypothesis implies the 
existence of a group M containing a nonalgebraic unconditionally 
closed set, i.e., a set which is closed in any Hausdorff group topol- 
ogy on M but is not an intersection of finite unions of solution sets 
of equations in M. 

Definition 1 (Markov pQ). A subset A of a group G is said to be un- 
conditionally closed in G if it is closed in any Hausdorff group topology 
on G. 

Clearly, all solution sets of equations in G, as well as their finite 
unions and arbitrary intersections, are unconditionally closed. Such 
sets are called algebraic. The precise definition is as follows. 

Definition 2 (Markov [T]). A subset A of a group G with identity 
element 1 is said to be elementary algebraic in G if there exists a word 
w = w(x) in the alphabet G U {x ±1 } ( X IS cL variable) such that 

A = {x G G : w(x) = 1}. 

Finite unions of elementary algebraic sets are called additively algebraic 
sets. An arbitrary intersection of additively algebraic sets is said to be 
algebraic. Thus, the algebraic sets in G are the solution sets of arbitrary 
conjunctions of finite disjunctions of equations. 

In his 1945 paper p], A. A. Markov showed that any algebraic set is 
unconditionally closed and posed the problem of whether the converse 
is true. In [2] (see also [3]), he solved this problem for countable groups 
by proving that any unconditionally closed set in a countable group is 
algebraic. The answer is also positive for subgroups of direct products 
of countable groups pf]. 

Markov's problem is closely related to the topologizability of groups. 
Recall that a group is said to be topologizable if it admits a nondiscrete 
Hausdorff group topology. Groups that are not topologizable are called 
nontopologizable. The problem of the existence of a nontopologizable 
group was posed by Markov in the same 1945 paper pQ; it was solved 
under CH by Shelah in 1976 (published in 1980 0). The first ZFC 
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example was given by Hesse in 1979 [Bj; a year later, Ol'shanskii con- 
structed a countable nontopologizable group in ZFC [7]. More recent 
results can be found in [8]. 

In this paper, we prove the following theorem. 

Theorem. Under CH, there exists a group containing a nonalgebraic 
unconditionally closed set. 

Proof. Such a group is the nontopologizable group M constructed by 
Shelah [5]. It has many remarkable properties. What we need is 

M= |J M a , 

where each M a is a countable subgroup of M$ for any (3 3 a and all of 
the M a (except possibly Mi) are increasing unions of topologizable sub- 
groups. The following general observation shows that this is sufficient 
for M to have a nonalgebraic unconditionally closed subset. 

Lemma 1. If G is a nontopologizable group and any finite subset of 
G is contained in a topologizable subgroup of G, then G \ {1} is a 
nonalgebraic unconditionally closed subset of G . 

Proof. Since G admits no nondiscrete Hausdorff group topology, the set 
A = G\{1} is unconditionally closed in G. Suppose that it is algebraic. 
Then A = H 7 er ^ii where V is an arbitrary index set and each v4 7 is an 
additively algebraic set in G. All of the sets A 7 must contain G\ {1}; 
hence each of them must coincide with G or G \ {1} = A. Clearly, 
some of these sets does not contain 1; thus, A = A^ for some 7. This 
means that A = {J i<k Ai, where k e uj and each A» is an elementary 
algebraic set. This means that there exist words W\(x), . . . ,Wk(x) in 
the alphabet G U {a; 1 * 11 } such that 

A4 = {x G G : Wi(x) = 1} 

for i < k. Since the number of letters in each word is finite, we can 
find a topologizable subgroup H C G such that all of the Wi(x) are 
words in the alphabet H U {x 1 *" 1 }. Thus, the Ai n H are elementary 
algebraic sets in H, and Af]H = H\{1} is an algebraic (and, therefore, 
unconditionally closed) set in H, which contradicts the topologizability 
of if. □ 

Remark 1. Combining Lemma Q] with the theorem of Markov about 
unconditionally closed sets in countable groups, we see that any count- 
able group which is an increasing union of topologizable subgroups is 
topologizable. In particular, all of the groups M a , except possibly Mi, 
are topologizable, and the group M is uncountable. 
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This essentially completes the proof of the theorem. It only remains 
to verify that M has sufficiently many topologizable subgroups^ This 
requires knowledge of the structure of the groups M a . Below, we re- 
produce (or, to be more precise, reconstruct) the part of Shelah's proof 
containing the construction of these groups, which is far from being 
overloaded with details, in contrast to misprints and lacunae. The de- 
scription of Shelah's group suggested below slightly differs from that 
given in [5], but the essence is the same. The proof uses the notions of 
a malnormal subgroup and good fellows over a subgroup. Recall that a 
subgroup if in a group G is said to be malnormal if g~ x Hg H H = {1} 
for any g G G \ H . Shelah calls two elements x and y of a group G 
good fellow^ over a subgroup H C G if x,y G G \ H and the double 
cosets Hx £ H and Hy 5 H are disjoint for e, 5 = ±1, i.e., x ^ Hy ±x H. 
Other algebraic notions, constructions, and facts used in the proof are 
collected in the appendix; the very basic definitions can be found in [9] . 

The groups M a are constructed by induction as follows. Let 

{S 1 : 7 G Ldi} 

be the family of all infinite countable subsets of uo x uo\ enumerated in 
such a way that S — u> X {0} (recall that we have assumed c = u>i). 
Let M be the trivial group. For Mi we take an arbitrary non-finitely 
generated countable group and identify it (as a set) with uj x {0}. 
Suppose that a G u)\ and M a is already constructed. We identify it 
with wxa (each ordinal is considered as the set of all smaller ordinals) . 
Let us construct M a+ i. 
Consider the set 

T a = u 2 x a x M a 

of all triples h), where i, j G u, 7 G a, and h G M a . This set 

is countable. Let us enumerate it: 

T a = {{{i n ,3n)ilniK) : n G to}; 

we require that i n < n for any n. (Certainly, each of i, j, 7, and 
h occurs in T a infinitely many times.) First, we construct increasing 
sequences of countable groups H% and such that 

(i) each H% is a finitely generated subgroup of M a , and {JH% = 

M a ; 

(ii) each H% is a subgroup of L", each is a subgroup of L% +1 , 
and n M a = H%; 



It is mentioned in [S] without proof that all countable subgroups of M are 
topologizable. This is not so unless special care is taken; at least, the group Mo, 
which is the basis of the inductive construction of M, must be topologizable. 

2 In the definition of good fellows given by Shelah in [51 p. 377], "G — H" should 
read "H - G" . 
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(iii) the set L™ \ M a is infinite, and its elements are indexed by pairs 
of integers: 

LI \ M a = L a n \ H: = {a (i>j) :i<n,je uj}; 

(iv) if S 7n C M a and S 7n is contained in no finitely generated sub- 
group of M a , then 

K e ((S 7n n K +l ) u {a (Wn) }) 10000 c L a n+l 

(this is the usual power of a set in the group L% +1 ); 

(v) H" is a malnormal subgroup of L", i.e., a _1 if"a fl H% = {1} 
for any a G L"\ H%. 

The groups and H" are defined by induction. We set Hq = {1} 
and let Lq be an infinite cyclic group having trivial intersection with 
M a . We somehow enumerate the elements of Lq \ {1} by pairs from 
{0} x uj: 

L a \{l} = {a (0J) :j eu}. 

Suppose that and are constructed and 

L*\M a = {a (iJ) :i<n, j £ w}. 

Let us construct H% +1 and L" +1 . Recall that we have enumerated 
all infinite countable subsets of uj x uji at the very beginning of the 
construction and that M a is identified with uj x a. If the set S ln (the 
7„ is from the enumeration of the set T a of triples) is not contained 
in M a or is contained in a finitely generated subgroup of M Q , then we 
set H% +1 = (H%, h n ) (this is the subgroup generated by and h n in 
M a ; it is finitely generated by the induction hypothesis) and L" +1 = 
L^* H aH^ +1 (this is the free product of L" and H% +1 with amalgamation 
over H"; see the appendix). Otherwise, i.e., if S ln is contained in M a 
and is not contained in any finitely generated subgroup of M a , then 
there exist x, y G S 7n \ H% such that x <£ H*y ±l H* U h n H% in M a (in 
particular, x and y are good fellows over H"). The proof is similar to 
that of Fact 2.2(h) from [5]: if any element of S yn \H° would belong to 
H^zH^UH^z' 1 H%Uh n H", where z is an arbitrary element of S yn \H%, 
then S ln would be contained in the set H^zH^UH^z^H^UhnH^UH^, 
which is in turn contained in a finitely generated subgroup, because 
is finitely generated (by the induction hypothesis). In this case, we set 

H: +1 = (H%,x,y,h n ) 

(this subgroup is finitely generated). Recall that T a is indexed in such 
a way that i n < n, so the element a(j„j„) G L in is already defined, and 
that is malnormal in by the induction hypothesis. Moreover, 
by construction, h~ l x G H% +1 \ H%. We set h = h~ l x and consider the 
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word 

r o = ^(i„j„)ya(i„j„)^a(i„j„)(ya(i„j„)) 2 ^a(i„j„)(ya(i„,i n )) 3 

• • • xa (in,jn)(ya(i n , jn )) S ° G L a n * H % H% +1 . 

Let N be the normal subgroup generated by this word in L° * H a H" +1 . 
We set 

K = xa {indn) ya {indn) xa {inyjn) (ya (indn) ) 2 . . . xa {indn) (ya {indn) ) 80 } 

(this is the amalgamated free product of L" and H% +1 with one defining 
relation ro = 1). According to Lemma A [5] and the paragraph after 
this lemma in the appendix, the groups L" and H% +1 are naturally 
embedded in L" +1 as subgroups, and hence L%nH% +1 = H%] moreover, 
by Lemma AJ3]from the appendix, H% +1 is malnormal in L" +1 . Let us 
somehow enumerate the elements of L^ +1 \ (L™ U M a ) by the elements 
of {n + 1} x uj. 

The construction of the groups H% and is completed. The H% 
satisfy condition (i) because h n G i?" for every n and : n G a;} = 
M Q by the definition of T a . The remaining conditions (ii)-(v) hold by 
construction (10000 is taken as an upper bound for the length of the 
word ro). 

We set M a+1 = {JK- 

Finally, we define Mp = U ae/3 M a for limit (3 and set M = \J aeuJl M a . 

We have constructed the required group M. As mentioned, it has 
many remarkable properties. In particular, each M Q is a malnormal 
subgroup of M (i.e., hr x M a h n M a = {1} for any h G M \ M a ) and 
gioooo _ m £ or an y uncountable S <Z M (see Lemma [5] below) . This 
immediately implies that M admits no nondiscrete Hausdorff group 
topology. Indeed, suppose that such a topology exists. Take an arbi- 
trary neighborhood U of the identity element and consider a neighbor- 
hood V for which V 10000 C U. If V is countable, then it is contained 
in some M a and, since M a is malnormal in M, h~ 1 Vh H V = {1} 
for any h G M \ M a ; thus, {1} is an open set, which contradicts the 
nondiscreteness of the topology. Hence V must be uncountable, and 
M = V 10000 C U. 

Lemma 2. Each M a is a malnormal subgroup of M and g 10000 = M 
for any uncountable S C M . 

The malnormality of M a in M easily follows from the construction. 
Indeed, it is sufficient to show that M a is malnormal in M a+ i for each a. 
If h G M a+ i\M a and h~ l M a h^M a ^ {1}, then there exist k,l,m£u 
and a,b G M a such that h G L% \ M a , a G iff, b e H*\ {1}, and 
h~~ x ah = b. For n = max{fc, Z, m}, we have /i G L^\M a — L"\ if", a G 
and 6 G #£\{1}; thus, h^H^hnH^ ^ {!}, which contradicts (v). 
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Let us prove that S" 10000 = M for any uncountable S. First, note 
that if S C M is uncountable, then there exists a (5 such that S fl Mp 
is contained in no finitely generated subgroup of Mp. Indeed, take an 
increasing sequence of countable ordinals /3& such that SnMp ^ and 
S n Mp k+1 \ Mp k ^ for any k. Let (3 = sup{/3 fc }£L . By definition, 
Mp = [J X£ pM a . Any subgroup of Mp generated by finitely many 
elements gi, . . . , g n is contained in M a for some a < (3 and, therefore, 
in Mp k for some k. Thus, S is not contained in any finitely generated 
subgroup of Mp. According to Fact 2.8 in [5], S is not contained in any 
finitely generated subgroup of M a for any a 3 (3. We have SnMp = 
for some 7. Take any h G M (then h G M$ for some S). Since S is 
uncountable, there exists an a E3 max{/3,7,<5} such that S fl (M a+1 \ 
M a ) ^ 0. Let a G S n (M a+ i \ M a ) . Then a e L%\M a for some fc and, 
by (iii), a = a^j) for some G tu 2 (i < fc). We have ((i,j),7, ft) G 
T a , i.e., ((z, j),7, ft) = ((i n , j„),7„, ft„) for some n; in particular, a( i)3 -) = 
a (in,jn)i ^7 = and ft = ft n . The set S 1 ^ = S 1 = SnMp is contained 
in M a D M/3 but not in a finitely generated subgroup of M a ; hence, 
by the construction of L% +1 , there exist x, y G S 1 ^ C S such that 

ft« = ^(i„j n )l/a(i„j„)^a(i„j„)(ya(i„j„)) 2 ---^a(i„j„)(ya(i„j„)) 80 in 
(and in M). Thus, ft = h n is a product of length less than 10000 of 
elements of S. □ 

It remains to prove that M has sufficiently many topologizable sub- 
groups. It suffices to show that, for any a G u)\ \ {0} and k G u, 
there exists an n > k such that the group L° is topologizable. This is 
implied by Lemma AJUfrom the appendix. Indeed, note that, for any 
a G uj\ \ {0} and k G w, there exists an n > k such that the group H% +1 
contains a pair of goods fellows over H%, because, according to Fact 2.8 
in [5], any set S not contained in a finitely generated subgroup of some 
M a is not contained in any finitely generated subgroup of Mp for j3 > a. 
The group Mi is not finitely generated; therefore, it is not contained in 
a finitely generated subgroup of any of the groups M a . On the other 
hand, M\ — u x {0} = So- Each ordinal 7 G a occurs in infinitely 
many triples from T a ; take a triple containing 7 = and having number 
n(k) > k in the enumeration of T a . By construction, the group H®^ +1 
is generated by H", k y some element t of M a , and a pair of goods fellows 
x, y over H%, k s, for which = ft G H"^ +1 \ H%, k y, moreover, there 
exists an a G L^ (fc) such that I£ (fc)+1 = (L° (fe) * J/ « fc) ^ (fc)+1 | r = 1), 
where ro is the same word as in Lemma A|H To obtain the required 
assertion, it remains to recall that H", k -> is malnormal in L"/^ by (v) 
and take L = L" (Jfe) , if = H%, k , +1 , and if = if° (fe) in Lemma AJU 

The topologizability of infinitely many groups L° for every nonzero 
a implies that any finite subset of M is contained in a topologizable 
subgroup. Indeed, any such subset F is contained in M a+ i for some 
a. On the other hand, M Q+1 is the union of the increasing sequence 
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of the groups hence F is contained in L£ for some k G u. Any 
topologizable group ZQ fe ) with n(k) > k contains F. 

Since Mi is an arbitrary non-finitely generated countable group, any 
at most countable group can be embedded as a subgroup in a group 
having the same properties as M. We obtain the following corollary. 

Corollary. Any at most countable group can be embedded as a subgroup 
in a group G with the following properties: 

(1) G is an uncountable group; 

(2) G = Uae^i ^ a > w ^ ere eac h G a is a countable subgroup of Gp 
for any (3 3 a, each G a is malnormal in G, and all of the G a 
(except possibly G\) are topologizable; 

(3) under CH, G = S 10000 for any uncountable S C G (this means 
that G is a Jonsson semigroup, i.e., all proper subsemigroups 
of G are countable) and G is nontopologizable; 

(4) under CH, G is simple; 

(5) under CH, G \ {1} is unconditionally closed but not algebraic. 

Remark 2. Lemma Q] may be useful for constructing an example in 
ZFC The nontopologizable group constructed by G. Hesse in ZFC in 
his dissertation [6] is very likely to have such a structure. 

Appendix 

We begin this section with mentioning some basic definitions and 
facts from [5]; see [U] for more details. 

Definition A.l. Suppose that K and L are groups, H C K and 
H' C L are their isomorphic subgroups, and <p : H —>■ H' is an isomor- 
phism. The free product of K and L with the subgroups H and H' 
amalgamated by the isomorphism (p is the quotient of the free product 
K * L by the relations <p(h) = h for all h G H. In what follows, we 
identify H with H' (i.e., assume that K D L = H) and refer to the 
free product of K and L with H and H' amalgamated by ip as the free 
product of K and L with amalgamation over H or simply the amalga- 
mated free product of K and L. We use the standard notation K * H L 
for the amalgamated free product. 

The groups K and L are naturally embedded in K * H L (see 0). 

We set L* = K *h L and identify the groups K and L with their 
images in L* under the natural embeddings. We refer to elements of 
L* as words and to elements of K and L as letters. 

A normal form of a nonidentity element w G L* is a sequence g± . . . g n 
of letters such that w = g± . . . g n in L*, gi and gi + \ belong to different 
factors (K and L) for any % — 1, . . . , n — 1, and if n ^ 1, then none of 
the letters g\, . . . , g n belongs to H. Any element w of L* can be written 
in normal form. Moreover, it may have many normal forms, but the 
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number of letters in each of its normal forms is the same (see [0]); it is 
called the length of w and denoted by \w\. 

Lemma A.l. Any two normal forms x\ . . .x n and yi . . . y n of the same 
element of L* are related as follows: there exist hi, ... , /i„-i G H such 
that y 1 = x x h{ 1 , y 2 = h x x 2 h 2 l , y 3 = h 2 x 3 h^ , y n = h n -tx n . 

Proof. We have y~ l . . . y^xi . . . x n = 1. The normal form theorem for 
amalgamated free products P Theorem IV.2.6] asserts that if zi . . . z n 
is a normal form of some word, then either n = 1 and z\ = 1 or this 
word is not 1. Thus, y^ 1 . . . yi xi . . . x n = 1 is not a normal form, 
i.e., the letters y± 1 and x\ belong to the same factor. For definiteness, 
we assume that xi,y± l G K. Suppose that y± xi H. Let z = 
Ui x±. Since the forms X\. . .x n and y\ . . .y n are normal, it follows 
that x 2 , y 2 l £ L\H. Therefore, y~ x . . . y 2 1 zx 2 . . . x n is a normal form, 
which contradicts its being equal to 1. Thus, y^Xi = hi for some 
hi G H, whence yi = Xih^ 1 . We set y' 2 = h~[ x y 2 . Consider the word 
y^ 1 . . . y' 2 l x 2 . . . x n . It equals 1; therefore, it is not a normal form. 
Arguing as above, we conclude that y' 2 ~ x and x 2 cancel each other, 
i.e., y' 2 ~ x x 2 = h 2 G H, i.e., y 2 1 hix 2 = h 2} whence y 2 = hix 2 h 2 x . 
Continuing, we obtain the required h%, . . . , h n . □ 

A word w is said to be cyclically reduced if it has a normal form 
gi . . . g n such that n < 1 or gi and g n belong to different factors 
(Lemma A{1] implies that any normal form of a cyclically reduced word 
has this property). A word w = gi . . . g n in normal form is weakly 
cyclically reduced if n < 1 or g n g\ ^ H. 

Let u and v be words with normal forms u = gi . . . g n and v = 
hi . . . h m . If g n hi G H, then we say that g n and hi cancel each other in 
the product uv. If g n and hi belong to the same factor but g n hi ^ H, 
then we say that g n and hi merge in the normal form of the product 
uv. A representation ui . . . (where the Ui are words) of a word w 
is semireduced if there are no cancellations in the product u\...Uk] 
mergings are allowed. If the product contains neither cancellations nor 
mergings, then the representation is said to be reduced. 

A subset R of the group L* is called symmetrized if r G R implies 
that r is weakly cyclically reduced and all weakly cyclically reduced 
conjugates of r and r _1 belong to R. The symmetrized closure of 
an element (or a set of elements) of L* is the least symmetrized set 
containing this element (or set). A word b is called a piece (with respect 
to a symmetrized set R) if there exist different r,r' G R and some 
c, d G L* such that r = be, r = be', and these representations are 
semireduced. 

Let A > 0. 

We say that a symmetrized set R satisfies the small cancellation 
condition C'(\) if it has the following property. 
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The condition C"(A). If r G R has a semireduced representation 
r = 6c, where b is a piece, then |6| < A|r|; moreover, |r| > 1/A for all 
r e R. 

Lemma A. 2. Suppose that x and y are good fellows in K over H , 
a G L \ H , a^Ha D H = {1}, and h e K \ H. Then the symmetrized 
closure R of the word 

ro = hayaxa(ya) 2 xa(ya) 3 . . .xa(ya) m 

satisfies the condition C'(X). 

Proof. Clearly, any weakly cyclically reduced element of the group L* 
is conjugate to a cyclically reduced element by means of an element of 
K U L. By Theorem IV. 2. 8 from [Sj, any cyclically reduced element of 
R is conjugate to a cyclic permutation of rj 1 by means of an element of 
H. Thus, any element of R is conjugate to a cyclic permutation of r^ 1 
by means of an element of K U L and hence has length 6640 (= |r |) 
or 6641. 

Take two elements r, r' G R. Let us show that if they have normal 
forms in which the initial fragments of length larger than 600 coincide, 
then these elements themselves coincide. Suppose that 

r = zqZi . . . z n and r' = z' z[ . . . z' n 

are normal forms and Zi = z[ for i = 0,1, ... ,s, where s > 600. We 
have 

zqZ\ . . . z n = tz\ . . . z n t * and z^z 1 -^ . . . z' n = t' z'^ . . . z n t , 

where t,t' G K U L and Z\ . . . z n and the words cyclic per- 

mutations of 7q and 7q for some e, 8 = ±1. For defmiteness, suppose 
that 5 = 1. Clearly, we can assume that t and z\ belong to different 
factors (otherwise, we replace t by tz,\ and consider the cyclic permu- 
tation z 2 ■ ■ ■ z n Z\ of /q); similarly, we can assume that t and Z\ belong 
to different factors as well. Then z n and t~ l belong to the same factor, 
i.e., z n t~ l = u G K U L, and tz\ . . . z n -\u is a normal form. Similarly, 
t'z[ . . . z' n _ x u' is a normal form for some u G K U L. By Lemma AH], 
there exist ho, ■ ■ ■ , h s , h' , . . . , h' s G H for which 

th 1 = zq = z' 

h@z-ih^ — Z\ — z\ 

hiz 2 h 2 1 = z 2 = z' 2 
. . . , 

h s -iZ s h s 1 = z s = z' s 
Hence there exist ho, ■ ■ ■ , h s G H such that 

t' = th,Q 1 and z\ = hi_\Zih~ x for i < s. 



— h' z' h' 
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Each of the letters and z\ is x , y , a , or h . Since x and y are 
good fellows over H and x,y,h G K \ H, while a E L \ H, it follows 
that (i) Z{ = a £ z[ = a; (ii) z\ = x £ or Zi = h £ •<==>- ^ = x or 

2^ = /i; (iii) fj = y e or Si = h e •<=>- z\ = y or ^ = /i. 

Suppose that 5j 7^ 2?, i.e., (ii) or (iii) holds. For definiteness, we 
assume that "ii = x e and z[ = h. If i < s — 8, then z' i+2 = y, z' i+A = x, 
z' i+& = y, and z' i+8 = y, while, certainly, either z i+2 = z i+4 = y £ or 
Zi+2 = y £ , h+i = h £ , z i+6 = y £ , and z i+8 = x £ . If i > s - 8, then 
z[_ 2 = 5-_ 4 = • ■ ■ = z-_i6o = y, while at least one of the corresponding 
letters Zj is x £ . In any case, there exists a j < s such that Zj = x £ and 
z'j = y or 2j = y £ and z'j = x, which is impossible. 

Thus, we have zf = z[ for any i < s. Clearly, the word z[ . . . z' s 
(being a cyclic permutation of vq) contains a fragment of the form 
xa(ya) k xa(ya) k+1 xa. The corresponding fragment of the word z\ . . . z s 
must have the form x £ a £ (y £ a £ ) k x £ a £ (y £ a £ ) k+1 x £ a £ , which implies e — 1. 
These fragments, together with their positions in the words z± . . . z s 
and z[ ... z' s (which are initial fragments of cyclic permutations of r ), 
uniquely determine the permutations. We conclude that Z\. . .z s coin- 
cides with z[ ... z' s . It remains to show that t = t'. 

As mentioned above (see (pQ), there exist h , hi, h 2 , h' , h[, h' 2 G H 
such that 

tliQ — t h q f 



and 



hoZih 1 1 = h'^z^h^ (i.e., z 1 1 h 1 h' z[ G H), 



h\Z 2 h 2 1 = h! x z' 2 h! 2 (i.e., z 2 1 h 1 1 h' 1 z' 2 G H). 



One of the letters z\ = z[ and z 2 = z 2 is a. If Z\ = z[ = a, then 
h = h' (because a~ l Ha (1 H = {1} by assumption), whence t = t'; 
if 5 2 = .§2 = a, then hi = h\, whence h = h' Q (because z\ — z[) and 
t = t'. 

Let b be a piece. This means by definition such that b has two 
normal forms coinciding (up to their last letters) with initial fragments 
of normal forms of two different element r and r' in R; i.e., that there 
are different normal forms zqZ\ . . . z n and z' z[ . . . z' n in R such that 
b = zqZi . . . z s u = z' z[ . . . z' s u', where s < n and u and u' are some 
(possibly identity) letters. We have shown that s < 600 (otherwise, 
the forms z z 1 . . . z n and z' z[ . . . z' n would coincide). It follows that 
\b\ < 601 < ^6640. It remains to recall that all elements of R have 
length 6640 or 6641. □ 

Theorem V.11.2 from [9] asserts, in particular, that if N is the normal 
closure of a symmetrized set R in L* = K *h L and R satisfies the 
condition C"(l/10), then the natural homomorphism L* — > L*/N acts 
as an endomorphism on K and L; moreover, any nonidentity element 
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w of N has a reduced representation w = usv, where \s\ > for 
some r G R (and hence \w\ > 7) and r has a reduced representation of 
the form r = st. 

Let ip: L* —>■ L*/N be the natural homomorphism. 

Lemma A. 3. If the conditions of Lemma K\^hold and H is malnormal 
in L, then (p(K) is malnormal in L*/N. 

Proof. Suppose that (f{K) is not malnormal in L*/N. Take u G L* such 
that <f(u) G L*/N \ <p{K) (i.e., u £ KN) and <^(?x)~V(#M w ) = <p(g') 
for some g,g' G K\ {1}. This means that u~ 1 gug'~ 1 G iV for some 
g,g' G K\ {1}, or, equivalently, gu~ x g'ug" G A" for some g,g',g" G K 
such that g' ^ 1 and gg" 7^ 1. Suppose that u is a shortest word 
from L* \ KN for which such g, g', and g" exist. Let Mi ... « n be a 
normal form of u. If w n G K, then gu" 1 = gg" g"~ l u~ 1 G if and 
M n g" = u n g~ l gg" G fT; replacing g" by u n g" and (7 by git" 1 , we see that 
Mi . . . u n _i is a word with the same properties as u but shorter than u. 
Thus, u n ^ fT, i.e., u n & L \ H. 

If Ui l g'u\ = 1, then gu~ l g'ug" = gg". As mentioned above, any 
nonidentity element of A" has length at least 7; hence gg" = 1, which 
contradicts the assumption. Therefore, u{ x g'u\ 7^ 1. If U\ G K, then, 
replacing g' by g'ui, we see that ui . . .u n is a word with the same 
properties as u but shorter than u. Thus, u\ ^ K, i.e., u\ E L\H. 

If m has a reduced representation vsw, where s is a fragment of some 
r G i? (i.e., r has a reduced representation r = S1SS2), then = 
<p(vs± s% w), because vs^s^s^v _1 G A" (the element s^s^s -1 is a 
cyclic permutation of r _1 = s^s^s^ and hence belongs to R). Thus, 
we have \s\ < |sx| + | S2 1 (otherwise, the word u is not shortest); i.e., u 
cannot contain a fragment of a word r G R of length > ||r|. 

Let us find a normal form of gu~ l g'ug". If g,g',g" ^ if (i.e., 
SS </> 9" then g^" 1 . . . u{ g'u\ . . . u n g" is a normal form, be- 

cause, as shown above, Ui,u n G L\ H. If g G if and g',g" ^ if, then 
■z/" 1 . . . u^g'ui . . . u n g", where w'" 1 = gw~\ is a normal form (clearly, 
gu~ x G L\H). If g' £ H and 5, g" ^ if, then gu~ l . . . 11% uqUz . . . u n g", 
where uq = Ui g'ui, is a normal form. (Indeed, we have u\ G L\H and 
g' G if \{1}; since if is malnormal in L, it follows that u^g'ui G L\H.) 
The remaining cases are considered similarly. 

Thus, in any case, gu~ l g'ug" has a normal form equal (up to the first 
and last letters) to u~ l . . .u^uui . . .u n , where u is the word u\ g'u\ 
or the letter from L\H equal to u^ l g'u\. 

As mentioned above, any nonidentity element of A" is a reduced 
product of a fragment s of some word r G R of length > ^|r| and 
something else. Every r G ff is a cyclic permutation of ro conjugate 
by means of some letter. Thus, the normal form of gu~ l g'ug" contains 
a long (of length > ^|r | — 2) fragment t of a cyclic permutation of 
tq. Since u can contain only fragments of length < ||r|, it follows 
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that t = u^ 1 . . .u^uui . . .u m , where k,m > j^\r\. Let the fragment 
t be z\ . . . Zi, where I = fc + m + 1 or I = k + m + 3 (depending 
on u). According to Lemma A{T1 for each i < I, the ith letter in 
u k l . . .U2 1 uu 2 ■ ■ - u m belongs to HziH. Since k and m are large and 
u contains one or three letters, there exists a j E {2, min{A;, m}} 
such that uj 1 E Hx^H and Uj E Hy^H (x and y are the same as 
in Lemma Aj2]). This contradicts the x and y being good fellows over 
H. □ 

We identify K with tp(K) and L with ip(L), that is, treat K and L 
as subgroups of (L *h K)/N. 

The following fact was kindly communicated to the author by Anton 
Klyachko. 

Lemma A. 4. Suppose that L and K are infinite countable groups, 
LnK = H , x,y E K are good fellows over H , a E L, a^HaDH = {1} 
in L, h E K\H , and 

ro = hayaxa(ya) 2 xa(ya) 3 . . . xa(ya) 80 E L* H K. 

Let R be the symmetrized closure ofr , and let N be the normal closure 
of R. Then the group (L *h K \ Tq — 1) = (L *h K)/N admits a 
nondiscrete Hausdorff group topology. 

Proof. Let us enumerate the elements of L *# K: 

L* H K = {1, 0i,</ 2 , • • •}■ 

We shall construct nontrivial normal subgroups N\, . . . of L *h K 
such that N i+ i C Aj and ^ ^ N{ for each i. 

Take cyclically reduced words r n in L * H K such that their lengths 
unboundedly increase and the symmetrized closure of {r n : n > 0} 
(and, therefore, of any subset of this set) satisfies C"(l/10); in particu- 
lar, each word in the normal subgroup generated by the (symmetrized 
closure of) {r n : n > k} is at least half as long as rv For such words 
we can take 

r n = xa(ya) S0 ^ +1 xa(ya) m ^ +2 . . . xa(ya) 80n . 

This is proved in precisely the same way as Lemma AJ2J The only 
difference is that z\ . . . z n and z[ . . . z' n may be cyclic permutations of 
r| and r s k , for different k and k' . This does not matter, because if, say, 
|?"f | < and \s\ > ^|r||, then the word z\ . . . z s (as well as z[ . . . z' s ), 
being a cyclic permutation of r|, still contains a fragment of the form 

xa(yay xa(yaY +1 xa or a~ 1 x~ 1 (a~ 1 y~ 1 y +1 a~ 1 x~ 1 (a~ 1 y~ 1 ya~ 1 x~ 1 , 

which determines k, e, and the permutation. 

For every n E u, let k(n) be an integer such that the word rfe(„) 
is twice as long as g n ; we assume that k(n + 1) > k(n). We define 
N n to be the normal subgroup generated by {r^ : k > k{n)}. It 
does not contain g n , because g n is too short. Therefore, f]N n = {!}. 
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On the other hand, N n <f_ NN n+ i for any n; for example, 7V n ) ^ 
NN n+ i for any n > 0. Indeed, NN n+ i is the normal closure of the set 
{r } U {rk : k > kin + 1)} and, therefore, of the symmetrized closure 
R n+ i of this set, which satisfies the condition C"(l/10). By above- 
cited Theorem V.11.2 from [9], each element of NN n+ i must contain 
a fragment s of some r £ -R n +i of length at least jz\r\, while rk{ n ) 
cannot contain such a fragment. Indeed, if r^ n ) — usv is a reduced 
representation and s is a long fragment of r, i.e., r has a reduced 
representation u'sv', then sim (which is a cyclic permutation of r&( n )) is 
a reduced representation of some word f from the symmetrized closure 
of Tk{ n )i and sv'u' (which is a cyclic permutation of a weakly cyclically 
reduced conjugate of some word in {r } U {r k : k > k{n + 1)}) is 
a semireduced representation of some word F from the symmetrized 
closure -R n+ i of {r } U {r^ : A: > k(n + 1)}. Thus, s is a piece with 
respect to the symmetrized closure of {r n : n > 0} (which satisfies the 
small cancellation condition C"(l/10)), and it cannot be longer than 
j^|f'|. Clearly, |f'| < |r| + 1, and \s\ < < which contradicts 
the choice of s. 

Thus, the images of the groups N n under the natural homomorphism 
L*hK — >• (L*h K)/N form a strictly decreasing sequence of nontrivial 
normal subgroups with trivial intersection. Clearly, such subgroups 
constitute a neighborhood base at the identity for some nondiscrete 
Hausdorff group topology on (L *h K)/N . □ 
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